Best piecewise monotone uniform approximation
نویسندگان
چکیده
منابع مشابه
On 3-monotone approximation by piecewise polynomials
Abstract. We consider 3-monotone approximation by piecewise polynomials with prescribed knots. A general theorem is proved, which reduces the problem of 3-monotone uniform approximation of a 3-monotone function, to convex local L1 approximation of the derivative of the function. As the corollary we obtain Jackson-type estimates on the degree of 3-monotone approximation by piecewise polynomials ...
متن کاملBest Uniform Approximation 3 Theorem 1
We present a Chebyshev-type characterization for the best uniform approximations of periodic continuous functions by functions of the class M = ff(x) : f(x) = Z 2 0 K(x; y)h(y) dy; jh(y)j 1 a: e:; y 2 0; 2)g; where K(x; y) is a strictly cyclic variation diminishing kernel. x1 Introduction Let W r 1 a; b] be the Sobolev class of functions in C r?1 a; b] whose (r?1)st derivative is absolutely con...
متن کاملBehavior of Polynomials of Best Uniform Approximation
We investigate the asymptotic behavior of the polynomials {Pn(f)}'t' of best uniform approximation to a function f that is continuous on a compact set K of the complex plane C and analytic in the interior of K, where K has connected complement. For example, we show that for "most" functions f, the error f -Pn(f) does not decrease faster at interior points of K than on K itself. We also describe...
متن کاملEfficient Piecewise-Linear Function Approximation Using the Uniform Metric
We give an O(n log n)-time method for nding a best k-link piecewise-linear function approximating an n-point planar data set using the well-known uniform metric to measure the error, 0, of the approximation. Our method is based upon new characterizations of such functions, which we exploit to design an eecient algorithm using a plane sweep in \ space" followed by several applications of the par...
متن کاملA method to obtain the best uniform polynomial approximation for the family of rational function
In this article, by using Chebyshev’s polynomials and Chebyshev’s expansion, we obtain the best uniform polynomial approximation out of P2n to a class of rational functions of the form (ax2+c)-1 on any non symmetric interval [d,e]. Using the obtained approximation, we provide the best uniform polynomial approximation to a class of rational functions of the form (ax2+bx+c)-1 for both cases b2-4a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Approximation Theory
سال: 1990
ISSN: 0021-9045
DOI: 10.1016/0021-9045(90)90128-d